Probabilistic Reconstruction in Compressed Sensing: Algorithms, Phase Diagrams, and Threshold Achieving Matrices
نویسندگان
چکیده
Florent Krzakala1,∗, Marc Mézard, Francois Sausset, Yifan Sun and Lenka Zdeborová 1 CNRS and ESPCI ParisTech, 10 rue Vauquelin, UMR 7083 Gulliver, Paris 75005, France. 2 Univ. Paris-Sud & CNRS, LPTMS, UMR8626, Bât. 100, 91405 Orsay, France. 3 LMIB and School of Mathematics and Systems Science, Beihang University, 100191 Beijing, China. 4 Institut de Physique Théorique, IPhT, CEA Saclay, and URA 2306, CNRS, 91191 Gif-sur-Yvette, France. ∗ To whom correspondence shall be sent: [email protected]
منابع مشابه
Shannon Theory for Compressed Sensing
Compressed sensing is a signal processing technique to encode analog sources by real numbers rather than bits, dealing with efficient recovery of a real vector from the information provided by linear measurements. By leveraging the prior knowledge of the signal structure (e.g., sparsity) and designing efficient non-linear reconstruction algorithms, effective compression is achieved by taking a ...
متن کاملCompressed Sensing of Multi-Channel EEG Signals: Quantitative and Qualitative Evaluation with Speller Paradigm
In this paper the possibility of the electroencephalogram (EEG) compressed sensing based on specific dictionaries is presented. Several types of projection matrices (matrices with random i.i.d. elements sampled from the Gaussian or Bernoulli distributions, and matrices optimized for the particular dictionary used in reconstruction by means of appropriate algorithms) have been compared. The resu...
متن کاملA Block-Wise random sampling approach: Compressed sensing problem
The focus of this paper is to consider the compressed sensing problem. It is stated that the compressed sensing theory, under certain conditions, helps relax the Nyquist sampling theory and takes smaller samples. One of the important tasks in this theory is to carefully design measurement matrix (sampling operator). Most existing methods in the literature attempt to optimize a randomly initiali...
متن کاملComparison of threshold-based algorithms for sparse signal recovery
Intensively growing approach in signal processing and acquisition, the Compressive Sensing approach, allows sparse signals to be recovered from small number of randomly acquired signal coefficients. This paper analyses some of the commonly used threshold-based algorithms for sparse signal reconstruction. Signals satisfy the conditions required by the Compressive Sensing theory. The Orthogonal M...
متن کاملCompressive Sensing of Sparse Signals in the Hermite Transform Basis: Analysis and Algorithm for Signal Reconstruction
—An analysis of the influence of missing samples in signals exhibiting sparsity in the Hermite transform domain is provided. Based on the statistical properties derived for the Hermite coefficients of randomly undersampled signal, the probability of success in detection of signal components support is determined. Based on the probabilistic analysis, a threshold for the detection of signal compo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1206.3953 شماره
صفحات -
تاریخ انتشار 2012